Equilibrium and Guaranteeing Solutions in Evolutionary Nonzero Sum Games

نویسنده

  • A. V. Kryazhimskii
چکیده

Advanced methods of theory of optimal guaranteeing control and techniques of generalized (viscosity, minimax) solutions of Hamilton-Jacobi equations are applied to nonzero sum game interaction between two large groups (coalitions) of agents (participants) arising in economic and biological evolutionary models. Random contacts of agents from different groups happen according to a control dynamical process which can be interpreted as Kolmogorov’s differential equations in which coefficients describing flows are not fixed a priori and can be chosen on the feedback principle. Payoffs of coalitions are determined by the functionals of different types on infinite horizon. The notion of a dynamical Nash equilibrium is introduced in the class of control feedbacks. A solution based on feedbacks maximizing with the guarantee the own payoffs (guaranteeing feedbacks) is proposed. Guaranteeing feedbacks are constructed in the framework of the theory of generalized solutions of Hamilton-Jacobi equations. The analytical formulas are obtained for corresponding value functions. The equilibrium trajectory is generated by guaranteeing feedbacks and its properties are investigated. The considered approach provides new qualitative results for the equilibrium trajectory in evolutionary models. The first striking result consists in the fact that the designed equilibrium trajectory provides better (in some bimatrix games strictly better) index values for both coalitions than trajectories which converge to static Nash equilibria (as, for example, trajectories of classical models with the replicator dynamics). The second principle result implies both evolutionary and revolutionary properties of the equilibrium trajectory: evolution takes place in the characteristic domains of Hamilton-Jacobi equations and revolution at switching curves of guaranteeing feedbacks. The third specific feature of the proposed solution is the “positive” nature of guaranteeing feedbacks which maximize the own payoff unlike the “negative” nature of punishing feedbacks which minimize the opponent payoff and lead to static Nash equilibrium. The fourth concept takes into account the foreseeing principle in constructing feedbacks due to the multiterminal character of payoffs in which future states are also evaluated. The fifth idea deals with the venturous factor of the equilibrium trajectory and prescribes the risk barrier surrounding it. These results indicate promising applications of theory of guaranteeing control for constructing solutions in evolutionary models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach

Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...

متن کامل

Nondominated equilibrium solutions of multiobjective two-person nonzero-sum games in normal and extensive forms

In this paper, we review the development of studies on multiobjective noncooperative games, and particularly we focus on nondominated equilibrium solutions in multiobjective two-person nonzero-sum games in normal and extensive forms. After outlining studies related to multiobjective noncooperative games, we treat multiobjective two-person nonzero-sum games in normal form, and a mathematical pro...

متن کامل

Distribution Design of Two Rival Decenteralized Supply Chains: a Two-person Nonzero Sum Game Theory Approach

We consider competition between two decentralized supply chains network under demand uncertainty. Each chain consists of one risk-averse manufacturer and a group of risk-averse retailers. These two chains present substitutable products to the geographical dispensed markets. The markets’ demands are contingent upon prices, service levels, and advertising efforts of two supply chains. We formulat...

متن کامل

Games People Play - Conflicts, mechanisms and collective decision-making in expert committees

In this paper, a gentle introduction to Game Theory is presented in the form of basicconcepts and examples. Minimax and Nash's theorem are introduced as the formalde nitions for optimal strategies and equilibria in zero-sum and nonzero-sum games.Several elements of cooperative gaming, coalitions, voting ensembles, voting power andcollective e ciency are described in brief. Analy...

متن کامل

Correlated Equilibria in Competitive Staff Selection Problem

This paper deals with an extension of the concept of correlated strategies to Markov stopping games. The Nash equilibrium approach to solving nonzero-sum stopping games may give multiple solutions. An arbitrator can suggest to each player the decision to be applied at each stage based on a joint distribution over the players’ decisions. This is a form of equilibrium selection. Examples of corre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998